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. Abstract 

We formulate and study a model for inhomogeneous long-range percolation on l/-. Each 
vertex a; S Z** is assigned a non-negative weight Wx, where {Wx)x£Z'i are i.i.d. random 
variables. Conditionally on the weights, and given two parameters a, A > 0, the edges 
are independent and the probability that there is an edge between x and y is given by 
Pxy = 1 — exjp{—XWxWy/\x — yl"}. The parameter A is the percolation parameter, while 
I a describes the long-range nature of the model. We focus on the degree distribution in the 

' resulting graph, on whether there exists an infinite component and on graph distance between 

remote pairs of vertices. 

First, we show that the tail behavior of the degree distribution is related to the tail behavior 
of the weight distribution. When the tail of the distribution of is regularly varying with 
exponent r — 1, then the tail of the degree distribution is regularly varying with exponent 
7 = a(T — The parameter 7 turns out to be crucial for the behavior of the model. 

■ Conditions on the weight distribution and 7 are formulated for the existence of a critical 
', value Ac € (0, 00) such that the graph contains an infinite component when A > Ac and no 

■ infinite component when A < Ac. Furthermore, a phase transition is established for the graph 
I distances between vertices in the infinite component at the point 7 = 2, that is, at the point 

■ where the degrees switch from having finite to infinite second moment. 
The model can be viewed as an interpolation between long-range percolation and models 

for inhomogeneous random graphs, and we show that the behavior shares the interesting 
features of both these models. 

X- 

^ , Keywords: Random graphs, long-range percolation, percolation in random environment, de- 

gree distribution, phase transition, chemical distance, graph distance. 
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1 Introduction 



The field of percolation has been very active the last few decades with important progress on 
questions concerning for instance the appearance and uniqueness of an infinite component and 
the decay of connectivity functions. In parallel, the area of random graphs has developed from 
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dealing mainly with simple models with little structure to studying more complex models aimed 
at describing real- world networks. A particular class of graph models that has received substantial 
attention consists of inhomogeneous random graphs, where the edge probabilities are defined in 
terms of weights that are associated to the vertices. In the current paper, we combine the above 
two fields by introducing a model for spatial inhomogeneous random graphs on Z"^ with long-range 
edges and vertex weights. We characterize the degree structure in the graph, determine when 
there is a non-trivial percolation threshold and prove a phase transition for the graph distance 
at the point where the variance of the degrees goes from being finite to infinite. Such a phase 
transition has already been established for several non-spatial models, and the fact that it appears 
also in the presence of spatial influence gives further support to the belief that it is a universal 
feature. 

We define our model on the lattice Z*^, where the integer d > 1 denotes the dimension. Let each 
vertex x £ Z'^ he equipped with a weight Wx, where {Wx)x^id are independent and identically 
distributed (i.i.d.). Conditionally on the weights iWx)xi^'L'ii the edges in the graph are independent 
and the probability that there is an edge between x and y is defined by 

for a, A S (0,00). We say that the edge is occupied with probability pxy and vacant 

otherwise. The parameter a > describes the long-range nature of our model, while we think of 
A > as a percolation parameter. Naturally, the model for fixed A > and weights iWx)x£Z'i is 
the same as the one for A = 1 and {■\/\Wx)x^'E'^i so there might appear to be some redundancy in 
the parameters of the model. However, we view the the weights {Wx)x£Z'^ ^s creating a random 
environment in which we study the percolative properties of the model. Thus, we think of the 
random variables {Wx)x^z'' ^ fixed once and for all and we change the percolation configuration 
by varying A. We can thus view our model as percolation in a random environment given by the 
weights {Wx)xezi- 

The choice of w^eight variables. The distribution of the weight variables {Wx)x(^i<i is clearly 
very important for the properties of the model. When the weight variables have unbounded 
support, vertices with very high vertex weight will be present. These vertices play a special 
role, as they are much more likely to have a large number of edges emerging from them, that is, 
vertices with high weight tend to have high degrees. In many real-world networks, such vertices 
with high degrees are present. These form the hubs of the network and often play a crucial role 
in the functionality of the network. Therefore, we are particularly interested in settings where 
the weights are heavy tailed. 

Our model has close links both to long-range percolation (arising when Wx = 1 for every x E U^) 
and to inhomogeneous random graphs (arising when we consider the model on a fixed number of 
vertices {1, . . . ,n} and when |x — y|°in(l.l)is replaced by a simple factor n). We next discuss 
these models in more detail. 

Long-range percolation. In long-range percolation, in the most common setup, two vertices 
x,y G Z"' are connected by an edge with a probability that decays like \\x — y\~°^ , for some pa- 
rameters a, A > 0, as — y| — >• 00, and the occupation statuses of different edges are independent 
random variables. In d = 1, the percolation properties of the model depend on the value of a: 
If a < 1, the graph is almost surely connected [30], if a G (1)2), the graph contains an infinite 
component as soon as the nearest-neighbor edge probability is large enough [28] and, if a > 2, 
the graph contains only finite components. For a = 2, the behavior is the same as for a G (1, 2) 
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when A > 1 while there are only finite components when A < 1; see [1]. Uniqueness of an infinite 
component in any d > 1 follows from the main result in [18]. In d > 2, there is a non-trivial 
critical value, since already the nearest-neighbor connections are sufficient for the possibility of 
an infinite component. The attention there focuses on the effect of the long-range connections on 
the critical behavior and on the properties of the infinite component. 

As for the graph distance in long-range percolation, Benjamini et al. [3] show that d{0, x) is 
bounded as — )• oo when a < d and Coppersmith et al. [15] show for a version of the model 
where all nearest-neighbor connections are present that d{0,x) grows like log |x|/ log log |x| when 
a = d. Furthermore, conditionally on that and x are in the infinite component, Biskup [9] shows 
that d{0,x) grows like (loglxl)'^ for an explicit A > 1 when a S {d,2d) and Berger [5] shows 
that it grows at least like when a > 2d. We mention also the model by Yukich [34], where 
each point x G Z'^ is assigned an i.i.d. weight Ux ^, with Ux uniformly distributed on [0, 1] and 
p G i^/d, oo), and two points x and y are then connected if and only if |x — y| < m.m{Ux^, Uy^}. 
Since Ux^ > 1, the graph is connected and Yukich shows that d{0, x) grows at most like log log |x| 
as |x| — )• oo. The model is related to the Poisson Boolean model on M"^; see Section 6 for details. 

Inhomogeneous random graphs. In inhomogeneous random graphs, the edges are condi- 
tionally independent, given some vertex weights. One example is the Poissonian random graph 
[29] , where each vertex i in a set of n vertices is assigned a random weight Wi and two vertices i 
and j are then connected by an edge if a Poisson variable with mean WiWj/ Yllt=i takes on 
a positive value. We mention also the expected degree model by Chung and Lu [13, 14] and the 
related generalized random graph [12], which are in the same universality class as the Poissonian 
random graph model. The asymptotic degree distributions in these graphs are determined by 
the distribution of the weights in that, if the weight distribution is regularly varying, then the 
degree distribution varies regularly with the same exponent. As for the graph distance, the above 
models have all been proved to have a phase transition at the point where the degrees go from 
having finite to infinite second moment: The distances grow logarithmically when the degrees 
have finite second moment, and doubly logarithmically when the second moment is infinite. This 
has also been established for the well-known configuration model [23, 24] and for preferential at- 
tachment models [16]. It is believed to be true for a large class of random graph models. Finally, 
we mention that many of the above models are special cases of the very general model treated in 
the seminal paper by Bollobas et al. [11]. 

Our model interpolates between long-range percolation and inhomogeneous random graphs in 
that it has both geometry in a similar way as in long-range percolation, as well as vertex weights, 
in a similar way as for certain inhomogeneous random graphs. The main message of this paper 
is that our model inherits the interesting features of both models it interpolates between. 

Organization and results. This paper is organized as follows. In Section 2, we characterize 
the tail behavior of the degree distribution. Take the weight distribution to be regularly varying 
with exponent 1 — r, that is, ¥{W > w) = w~^'^~^^ L{w), where w i— t- L{w) is slowly varying 
at infinity. We show that the corresponding degree distribution is then regularly varying with 
exponent —7, where 7 = a{T — l)/d, provided that a > d and 7 > 1. Note that, when 7 > 2, 
the degrees have finite variance, while when 7 G (1,2], the degrees have finite mean, but infinite 
variance. Whether the degrees have infinite variance for 7 = 2 depends on the precise shape of 
the slowly varying function involved. When a < d or 7 < 1, it is not hard to see that the model 
is degenerate in the sense that all vertices will have infinite degree almost surely; see Theorem 
2.1. 
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In Sections 3 and 4, the percolation theoretical properties of the model are studied. To this end, 
we assume that K[W] = 1 as soon as the mean weight is finite and view A > as the percolation 
parameter. The critical value is denoted Ac. In Section 3, conditions are formulated on the degree 
distribution that guarantee that Ac < oo and, in Section 4, it is shown that Ac > if and only if 
the degrees have finite variance. 

Section 5 investigates graph distances between vertices. Let d{x, y) denote the graph distance 
between x and y, that is, the minimal number of occupied edges that form a path between x and 
y. When there is an infinite component in the graph and and x are both in this component, 
how does d{Q^x) grow with |x|? We show that (i(0,x) is at least of the order log |x| when 7 > 2, 
that is, when the degrees have finite variance, and exactly of the order loglog|x| when 7 < 2, 
that is, when the degrees have infinite variance. This establishes a phase transition at the point 
where 7 = 2. We improve the lower bound on the distances for 7 > 2 in the case where a > 2d 
to \x\^ for some e > 0, which mimics the results for long-range percolation. Indeed, there the 
distances are polylogarithmic when a S (d, 2d) and polynomial when a> d. 

The present work gives rise to many interesting further questions and, in Section 6, we give some 
suggestions. 



2 Vertex degrees 



Throughout the paper we assume that the edge probabilities {pxy)x,y&<i ^'^^ in (1.1), where the 
weights {Wx)x^z'' i-i-d. In this section we relate the tail behavior of the degree distribution 
in our model to that of the weight distribution. To this end, assume that the distribution F of 
the weights iWx)x£Z<i has a regularly varying tail with exponent r — 1, that is, denoting hy W a 
random variable with the same distribution as Wq and by F its distribution function, we assume 
that 

1- F{w) =F{W > w) = w~^^~^^L{w), (2.1) 

where w 1— )• L[w) is a function that varies slowly at infinity. Write for the degree of x G Z"^ 
and note that, by translation invariance, Dx has the same distribution as Do- 
In this section, we prove two main results. Firstly, we show in Theorem 2.1 that, as soon as the 
weight of a vertex is positive, its degree is almost surely infinite when q < d or when both a > d 
and 7 = a(r — l)/d < 1. Secondly, in Theorem 2.2, we show that the degrees have a power-law 
distribution with exponent 7 = a(r — l)/d when a > d and 7 > 1. 

Theorem 2.1 (Infinite degrees for a < d or 7 < 1). Fix d > 1. Then, P(-Do = oo|VFo > 0) = 1 
when a < d, or when a > d and the weight distribution satisfies 

1 - F{w) > cw~^^-^\ w > 0, (2.2) 

for some c > and r > 1 such that 7 = a(r — l)/d < 1. 



Proof. Denote the minimum (respectively, maximum) of two real numbers x and y hy x A y 
(respectively, x V y). For x,y G Z'^, recall that {x,y) is occupied if the edge between x and y is 
present in the graph. Using the bound 1 — e~^ > (x A l)/2, we get 

J^P((0,y) occupiedliyo = w)>^^E 



XwW, 



A 1 



y\ 



\y\ 



(2.3) 
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where 1a denotes the indicator of the event A. As for (a), just note that clearly E [^j/l{Wy<|j/|aio-i}] 
K[W] as \y\ —7- oo, implying that we can bound 

J^P((0,2/) occuvied\Wo = w)>CwY,A^ 

for some constant C > 0. a < d, then the sum in the bound diverges and, since the edges of 
the origin are independent conditionally on Wq, it then follows from the Borel-Cantelli lemma 
that P(L'o = oo\Wo = w) = 1 for every w > 0. This implies that F{Do = oo|Wo > 0) = 1. 

As for (b), if the weight distribution satisfies (2.2) and 7 = a(r — l)/d< 1, then r G (1, 2]. Thus, 
E[Wy] = 00 and we obtain that 

nWyliWy<s}] > C's^-\ 

Combining this bound with (2.3) yields 

J]P((0,y) OCCUpiedlVFo = w) > C"w^-^ \ |a(r-l) ' 

By the argument above, we have P(-Do = oo|Wo > 0) = 1 as soon as 7 = a{T — l)/d < 1. □ 

Theorem 2.2 (Power-law degrees for power-law weights). Fix d > 1. Assume that the weight 
distribution satisfies (2.1) with a > d and 7 = a(r — l)/d > 1. Then, there exists s 1— )• i{s) which 
is slowly varying at infinity such that 

r{Do > s) = s-^i{s). (2.4) 



Under the assumptions of the theorem, the degrees have finite mean, that is, 7 = a(r — l)/d > 1. 
Furthermore, it is easy to see that, for a > d, finite variance for the weights (i.e., r > 3) implies 
finite variance for the degrees (i.e., 7 > 2). Note however that the variance of the degrees may 
be finite even if the weights have infinite variance, since for a given value of r E (2, 3) we have 
7 > 2 if a is large enough. 

In the remainder of this section, we prove Theorem 2.2. Write Vd for the volume of the unit ball 
in M"^ and let r(-) denote the gamma function. The proof of Theorem 2.2 relies on the following 
characterization of the conditional expected degree. 

Proposition 2.3 (Asymptotic expected vertex degree). Assume that the weight distribution 
satisfies (2.1) with a > d and 7 > 1. Then 

\E[Do\Wo = w] - Cw'^/'^l < C, 

where ^ = X'^/°'vdT (l - ^) E[T4^^/"] and C = C{d) is a constant. 

We remark that if 7 > 1, then r — 1 = ^d/a > d/a, so that E[M^'^/"] < 00. 
Proof. Observe that, given Wq, the degree Dq is a sum of independent indicators and 
E[Do\Wo = w] = X] (1 

y^O y^Q 



~\wWy/\y\" 



-Auim/Ij/I" 



dF{u). 
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We interchange the order of integration and summation and first compute the sum over y 7^ 0. 
To this end, write 

Y^fl_Q-Xwu\y\~'^\ f fi-e~^^^\y\~^\dy + Ei{u), (2.5) 

..^n ^ ^ J\v\>l ^ ^ 



where Ei{u) is an error term that will be estimated below. A change of variables y = {Xuwy^^t 
yields that 

f (^i_^-x^u\y\-"^^y ^ {uwXY''' f (1 -e-l*l"")di 

J\y\>l J |t|>{MW)A)-i/" 

= {uwXY''' f (l-e-l*l"")di-E2(u), (2.6) 

^|i|>0 

where again E2{u) is an error term that will be dealt with below. Converting to polar coordinates 
followed by partial integration and finally a change of variables yields that 

/ {l-e-\'\~^)dt = Vd [l - e-'"') dir") = Vd /d(e-^"") 

J\t\>Q Jr=0 ^ ' Jr=0 

for a > d. Hence, provided that E[l^°'/"] < 00, which holds for 7 > 1, we obtain 

, J, l-OD r-OO 

^[Do\Wq = w] = VdT[l--jJ {uw\f'''dF{u) + j {Ei{u) - E2{u))dF{u) 

= / {Ei{u)-E2{u))dF{u), (2.7) 

where ^ = X'^/'^VdT (l - ^) E[W^'^/"]. 

It remains to bound the error terms. As for Ei(u), since 1 — e"'^'^' °' is monotonically decreasing 
as \y\ increases, we can estimate 

< ^i(n) = y fl - e-^'""l2'l"") - / f 1 - e-^'""l?'l"") dy < va- 
Moving on to E2{u), we have 



E2iu) = {uwXf/'' / (1 - e-l*l"") dt, 

J|t|<(««)A)-i/« 

and a similar computation as the one following (2.6) yields 

E2{u) = vd\{l- e-"'"^) + (uwX)'^/'' r s-'^/°e-" ds \ . 

L J uwX 

For a < 1 we have that 

POO fOO 

/ s'^-^e-' ds < z"-^ / e-'ds = z^-^e-'. 

J z J z 

With —d/ a = a — 1, \t follows that 



{uwXf'' / s-^/'^e-' ds < e 
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■uwX 



and hence < E2{u) < Vd- Combining these estimates with (2.7) yields 

□ 

With Proposition 2.3 at hand we proceed to prove Theorem 2.2. 

Proof of Theorem 2.2. We first give a heuristic argument. The tail of the degree distribution is 
obtained as 



\> s) = J F{Do > s\Wo = w) dF(w). (2.8) 

It follows from Proposition 2.3 that 

E[Do|Wo = =Cw^'^/° + 0(l), (2.9) 

as — 7- oo. Since DqI^o = w \s a. sum of independent indicators, it is reasonable to expect that 
P(Do > si Wo = w) is well approximated by the indicator function 

l{E[Do|iyo=«']>s} ~ l{C«.<'/">s}- 



This results in 



/>oo 

(Z)o >s)^ dF{w) = [1 - F]((./e)"/') = s""(^-^)/"^(s), 



'is/0 

where s i— )• i{s) is slowly varying at infinity. 

To formalize the above, we adapt the proof of [34, Theorem 1.1]. First, for fixed s, split the 
integral in (2.8) into two parts: 

/ P(L»o > s\Wo = w) dF{w) = / F{Do > s\Wo = w) dF{w) + / ¥{Do > s\Wo = w) dF{w), 
J Jh Jh 

(2.10) 

where Ii = [0, m(s)) and I2 = [m(s), 00), and where 

mis) = {^^^^^^^^f±^f'. (2.11) 
As in [34, Theorem 1.1], using Bernstein's inequality, one can show for every a > that 

lim s" [ ¥{Do > s\Wo = w) dF{w) < lim s«s-3iog^/io ^ g. (2.12) 

S^OO J s>oo 

This shows that the integral over Ii does not contribute to the possible regular variation of 
P(Do > s). In order to investigate the integral over I2, let Yy, denote a random variable with the 
same distribution as Doj^o = that is, 

= {D^\Wo = w). (2.13) 

The first moment of Y^ is characterized in (2.9) and a similar analysis as for the first moment 
yields 

Var(y^) = eV/" + 0(l), 

where 
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The proof of (2.4) is now completed in a slightly different way than in [34]. Define 



G{t)= / ¥{Y^>t)dF{w), (2.14) 

J w>m(t) 

where the function m is defined by (2.11). Then, (2.12) shows that ¥{Dq > t) = G{t) + 0{t-'') 
for any a > 0. Clearly, F{Dq > s) is a monotone function on (0, oo) and hence (2.4) follows if we 
show that 

,.^P(Po>.«)^ 

t^oo F(Dn > t) 



on a dense set A C (0, oo); see [17, Section VIII.8]. By (2.10) and (2.12) this in turn follows if we 
can deduce that 

t^OO G{t) 

for s E (0, oo). To this end, we note that, clearly, 

G{t) < l-F{m{t)). 

Further, for each e > 0, we have 

G{t)> [ F{Y^>t)dF{w) = l-F{{l + e)m{t)) + [ ¥{Y^ < t) dF{w), 

Jw>{l+£)m(t) Jw>{l+e)m{t) 

and, by Chebyshev's inequality and the fact that E[l^] > t{l + e/2) for t > sufficiently large, 
we obtain that 

uniformly in id > (1 + e)m[t) as t — )■ oo. Hence, since 

t-i>oo m{t) 



we arrive at 



t^oo G{t) t^oo l-F{m{t)) t^oo 1 _ i?((t/^)Q/d) 



□ 



3 Percolation — finiteness of the critical value 



In the following sections, we investigate the percolation properties of our model. We take pxy as 
in (1.1) where a > is fixed and view A > as the percolation parameter. When the weights 
(Wx)x^zd have finite mean, we can, without loss of generality, assume that they are normalized 
so that E[P^] = 1. 

Denote the resulting random graph by G(A, a) and write x i — > y to denote the event that there 
is a path of occupied edges between x and y in G{X,a). Denote by C{x) = {y: x < — > y} the 
component of x, and by |C(j;)| the number of vertices in C{x). The percolation probability is 
defined as 

0(A) = P(|C(O)| =oo). 
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and the critical percolation value Ac is defined as 

Ac = inf{A: 9{X) > 0}. 

See [10, 19] for general introductions to percolation. It follows from the general uniqueness 
result in [18] that G{X, a) contains almost surely at most one infinite component. Under what 
conditions on a and on the degree distribution is there a non-trivial phase transition in the sense 
that Ac S (0, oo)? Note to begin with that it follows from Proposition 2.1 that Ac = for a < d 
or a > d and 7 < 1, that is, when a < d or 7 < 1 the graph percolates for all A > 0. Hence 
we shall henceforth restrict to the case a > d and 7 > 1. The following theorem gives sufficient 
conditions for Ac < 00 so that the model percolates for large enough A. 

Theorem 3.1 (Finiteness of the critical value). Assume that a > d and that 7 > 1. 

(a) IfF{W = 0) < 1, then \^ < 00 in d> 2. 

(b) // a G (1, 2] and ¥{W >w) = l for some w > 0, then Ac < 00 in d = 1. 

(c) If a > 2 and the weight distribution satisfies 

1 - F{w) < w>0, (3.1) 

for some c > and r > 1 such that 7 = a(r — l)/d > 2, then Ac = 00 in d = 1. 

In d > 2, we hence have Ac < 00 as soon as the weights are not almost surely equal to 0, while 
in d = 1, at least for weights that are bounded away from 0, the behavior is different for a < 2 
and a > 2. The above conditions on the weight distribution can presumably be weakened; see 
Section 6 for some further comments on this. 

The proof of part (a) uses the result from [26] concerning domination of r-dependent random 
fields by product measures, where a random field (Xx)^^^^ is said to be r-dependent if for any 
two sets A,Bc1i'^ at /00-distance at least r from each other we have that {Xz)zeA is independent 
of {Xz)zeB- The version we need is as follows. 

Theorem 3.2 (Liggett, Schonmann & Stacey (1997)). For each d > 2 and r > 1 there exists 
a pc = Pc{d,r) < 1 such that the following holds. For any r-dependent random field (X^)^g^d 
satisfying P(X^ = 1) = 1 — P(X^ = 0) > p, with p > pc, the I's in (Xz)^gZ'i percolate almost 
surely. 

Theorem 3.2 is formulated in terms of sites rather than edges or bonds. It is a classical result 
that any bond percolation model can be formulated in terms of a site percolation model, see e.g. 
[19]. 

Proof of Theorem 3.1. We begin with (a). Say that a vertex x G Z'^ is e-good if Wx > £ and note 
that, if two nearest-neighbor sites x and y are both e-good, then the probability that the edge 
between them is occupied in G(A, q) is at least 1 — e~^^ . Hence it suffices to show that the edge 
configuration obtained by independently keeping edges between e-good nearest-neighbor vertices 
with probability 1 — e"'^'^ and removing all other edges percolates for some e > 0. To this end, 
say that a vertex z G Z'^ is e-open if all the 2d edges to its nearest-neighbors are present in this 
configuration and let = 1 precisely when z is e-open. Note that this defines a 3-dependent 
random field and that 

W{Xz = 1) = IP(-z is e-open) > P(VF > ef'^+^{l - e'^^^f'^. 
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By the assumption that ¥{W = 0) < 1, the first factor can be made arbitrarily close to 1 by 
picking e suitably small and the second factor can then be made arbitrarily close to 1 by taking 
A large. Hence, if e is small enough then, by Theorem 3.2, we can make T'{Xz = 1) large enough 
to guarantee that the e-open vertices percolates. 

Part (b) is a direct consequence of the results proved in [28]: If ¥{W > e) = 1, then clearly the 
edge configuration stochastically dominates a configuration with independent edges and pxy = 
1 — e~^^''/\'-^~y\" . It is shown in [28] that, for a € (1, 2], this model percolates in d = 1 for large A. 

As for (c), we adapt the argument in [30]. We start by giving the proof when E,[W] < oo. For 
X G Z, let Ax be the event that no vertex y < x is connected to any vertex z > x. The sequence 
{1a^)x€Z is stationary with common mean P(Ao). For n > 1, write Aq^^ for the event that none 
of the n edges (0,n),(— — !),...,(— n + 1,1) is present in the graph. By the conditional 
independence of the edges given iWx)xe_'L<ii we have that 



F(^o) 



E 



E 



.n=l 



exp 



\[¥U^\Wx)x 



y- 

n=l 



Since e ^ is a convex function, it follows from Jensen's inequality and the fact that {Wx)x£Z are 
i.i.d. with mean 1 that 

F{Ao)>expf^-f2^^E[WoWn + ... + W.n+iWi]^ =e^^ 

Hence, P(j4o) > when a > 2. The ergodic theorem applied to the sequence (1a^)x£Z then gives 
that infinitely many of the Ax's occur almost surely, implying that all components are finite. This 
completes the proof of part (c) when E,[W] < oo. 



In the general case, we have that 
¥{Ao) = E 



exp 



-A 



E 



i,j>0: (ij)^{0,0) 

precisely when the double sum is finite a.s. We bound 



(j + ^)" 



> 



(3.2) 



E 



id>0. (i,i)^{0,0) 



where 



oo 



(ivi)-/2^ 



(j + ir 



Zo 



< ZIZ2, 



E 

i=0 



{i V l)"/2 ■ 



(3.3) 



(3.4) 



The random variables Zi and Z2 have the same distribution, so that we only need to check that 
.Z^i < 00 a.s. Then, the remainder of the proof can be completed as in the case where E[14^] < 00. 

We continue to prove that Zi < 00 a.s. when 7 > 2. Take = for some e > 0. Then, 

the events {Wi > ai} occur only finitely often, since 



F{Wi > m) = [1 - F]{a,) < caT^^-'^ = cr^'+'\ 



(3.5) 
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which is summable in i. Then, we spht Zi = Yi +Y2, where 

^i = 2^Q-VlW2' ^2 = 2^ (jvlW2 • (3.6) 

The sum in the definition of Y2 contains only finitely many terms a.s., and is thus finite a.s. 
Further, note that 

X X 

E[{W,Ax)] < - F]{y) < c5^y-(--i) < cy^-. (3.7) 

y=l y=l 

and hence 

y^'C?,^^ < Ca'rU V 1)-"/^ < C(j V l)-/2+(l+.)(2-r)/(.-l) ^ (3_8) 

When 7 = a(T — 1) > 2, we have that —a/2 + (2 — t)/(t — 1) < —1. Therefore, we can take 
e > so small that —a/2 + (1 + e)(2 — t)/{t — 1) < —1, which makes Yi have finite mean. In 
particular, it is finite a.s. □ 



4 Percolation — positivity of the critical value 



In this section we show that Ac > if and only if the degrees have finite variance. We give the 
proof in two subsections. First we show that there is no percolation for small A when the degrees 
have finite variance and then that there is percolation for all A > when the variance of the 
degrees is infinite. 



4.1 The critical value is positive for finite- variance degrees 



Recall from Section 2 that, if the weight tail W(W > w) varies regularly with exponent r — 1, 
then the degree tail P(-Do > s) varies regularly with exponent 7 = a{T — l)/d. In this section 
we show that Ac > when 7 > 2, that is, when the degrees have finite variance. Recall that we 
assume throughout that a > d. As pointed out after Theorem 2.2, finite variance for the weights 
then implies finite variance for the degrees, but the degrees may have finite variance also if the 
weights have infinite variance. We first prove that Ac > in the case when the weights have finite 
variance. The proof is slightly simpler in that case and gives an explicit lower bound for Ac. We 
then extend the arguments to cover also the case when 7 > 2 but r G (2, 3). 

Theorem 4.1 (Positivity of the critical value for finite-variance weights). Assume that E[I^^] < 
00. Then, 9{X) = for every A < 1/(E[VF2] |x|-"), that is, 

Ac>1/(e[VK2]^|x|-"). 



Proof. Since E,[W] = I < 00, every vertex has a.s. bounded degree. As a result, the event 
{|C(0)| = 00} implies that, for every n > 1, there is a path of distinct occupied edges of length 
at least n starting from the origin. Thus, 

e{\) = P(|C(0)| = 00) < E(xu...,x„) 1P((0, Xl), (^1, ^2), . . . , {Xn-l,Xn) OCCUpicd) 

= E(xi,...,x„)lE Pf(0,xi),(xi,X2),...,(xn-i,x„) occupied I (VF^)a;ez^ 
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where the sum is over (xi, . . . ,x„) € (Z'^)"' such that every vertex occurs at most once in the 
path (0 ,xi,... ,Xn)- We call such paths self-avoiding paths. By the conditional independence of 
the edges given the weights, we have that 

n 

F({0,Xi),{xi,X2), . . . ,{Xn-l,Xn) OCCUpicd | {Wx)^(zzd) = '[{pxi.-L,x,, 



i=l 



where pxy is defined in (1.1) and, by convention, xq = 0. Therefore, 

n 

{xi,...,Xri) i = l 

We next use the fact that 1 — e~^ < x to conclude that 

Px,y<XWxWy/\x-y\". 

It follows that 

n 

9{X) < Yl ^[YlXWx,_,WxJ\xi_i-Xir 

{xi,...,x„) i=l 



^" E (n 

{xi,...,Xri) 1=1 



1 



n-1 



E 



woWx„ n 



i=l 



n-1 



E 



i=l 



WoWx„ n = nW]'^E[WY~^. 



Further, by translation invariance. 



n 



< 



As a result. 



(xi,...,x„) i=l 

E[VF]2 



X'l—X Xi 



E- 

xj^O 



1 \n 



0(A) < 



(4.1) 



Since every vertex occurs at most once in the path (0,xi, . . . ,x„) and (W^OxeZ'' ^^'^ i.i.d. with 
mean 1, we have that 



Thus, when A < 1/(E[VF^] ^^_^q |x| "), the right hand side converges to as ?z — >• oo, which 
implies that 61(A) = 0. □ 



We relax the assumption in Theorem 4.1 to finite variance for the degrees, that is, 7 > 2. 

Theorem 4.2 (Positivity of the critical value for finite- variance degrees). Assume that there 
exists T > 1 and c > such that 



[1- F]{x) =F{W > x) <cx-^''~'^\ x>0, 
with 7 = a{T — l)/d > 2. Then, 6(X) = for small A > 0, that is, Ac > 0. 



(4.2) 
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Proof. The proof is an adaptation of the proof of Theorem 4.1. Instead of (4.1) we use the bound 

P.,y < (xW,Wy/\x - A l' 

As a result, 

By Cauchy-Schwarz's inequahty and the independence of {Wx)x£id we obtain 
E 



< E 



xE 



i-W 



Therefore, 



where we define 



(xi,...,x„) «=1 



=E^(^TyiTy2/ti Ai 

By translation invariance, 

Q{\)<{^g{^x\^l\)'y. 
We continue by investigating the asymptotics of n i— )■ g{u) for ti — )■ oo: 

Lemma 4.3 (Asymptotics of g). When the distribution function F satisfies (4-2) for some t > 1, 
then there exists a constant C > such that 



g{u) < C(l + logn)ti 



((r-l)A2) 



Proof. Let H denote the distribution function of W1W2, where Wi and W2 are two independent 
copies of a random variable W with distribution function F. When F satisfies (4.2), then it is 
not hard to see that there exists a C > such that 

[1 - H] (u) <C{1 + log u)n-(^-^) . (4.3) 

Indeed, assume that F has a density f{w) = cw~'^ , for w > 1. Then 

/oo 
f{w)[l- F]{u/w)dw. 

Clearly, [1 — F]{w) = c'w~^'^~^^ for w > 1 and [1 — F]{w) = 1 otherwise. Substitution of this 
yields 

[I - H]{u) = cc' / w-^{u/w)-^^-^Uw + c / w-^ < C{1 + log'u)n-(^-i). 

Jl Ju 

When F satisfies (4.2), then Wi and W2 are stochastically upper bounded by Wi and W2 with 
distribution function F* satisfying [1 — F*]{w) = cw~^'^~^\ and the claim in (4.3) follows from 
the above computation. 
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Let V = W1W2, so that V has distribution function H. We complete the proof of Lemma 4.3 by 
bounding 



E 



[V/uAlf <l-H{u)+u~^J^ 2t;[l-F('t;)]d^;<C7(logu+l)u"[(^"^H, 



where, in the last inequality, we distinguish between the case r > 3, in which Jq°° 2v[1 — H{v)]dv < 
00, and T G (1, 3]. □ 

Lemma 4.3 yields 

^(A) < (cA(-"i)/2j;(iog(|xr/A) + i)'^Vr4(--iH 
< (cA(--i)/4^(iog|xr + i)'^%|-4(-iH/2 



where the last inequality holds when A < 1 is small enough to ensure that A(^"i)/2(l-logA) < L 
Now, Ex^o(logl^r + l)i/2|2;|-"[(^-i)^2]/2 ^ ^ ^^^^ ^j^^ _ ^ 2]/d > 1. Siucc a > d, for 
r < 3 we find as condition that 7 = a{T — 1) / d > 2. Thus, when A is also so small that 

CA(--l)/4^(log|^|a + l)l/2|^|-a(r-l)/2 ^ 
a; 7^0 

we have that 6{\) = 0. This completes the proof of Theorem 4.2. □ 



4.2 The critical value is zero for infinite-variance degrees 

In this section we will investigate the case when 7 < 2, so that the degrees have infinite variance. 
As we will show, the critical value equals zero in this case. 

Theorem 4.4 (Critical value equals zero for infinite- variance degrees). Assume the existence of 
T > 1 and c > such that the weight distribution F satisfies 

[1 - F]{x) = ¥{W >x)> cx-(^-^) X > 0. (4.4) 

Furthermore, assume that a > d and 7 = a(T — l)/c? < 2. Then, 9{X) > for every A > 0, that 
is, Ac = 0. 

Proof. Clearly, it suffices to show that ^(A) > as soon as A > 0. To this end, take a radius 
rx = L'^ '^J for some g > to be determined later on. Let B{x,r) = {y. \y — x\ < r} denote the 
Euclidean ball of radius r around x, and write B[r) = B{0,r). Furthermore, for x G Z'^, define 

M^(A) = r~'^/^^~^^ max Wy. 

Then, for small A > 0, we have 

P(M,.(A) >e) = l- Fierf^-'Y"-^^'^" > 1 - (l - ce-^^-'^rif'^+'^' > 1 - e-^-\ 

Hence ¥{Mx{X) > e) — >• 1 uniformly in A as e —t- 0. Say that x G Z"^ is good when Mr (A) > e. The 
events that different sites are good are independent and have the same probability. Given two 
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nearest-neighbors x,y G Z*^, we say that {x,y) is A-occupied when there is a direct edge between 
x{X) and y(A), where x(A) is the vertex that maximizes Wz for z € B(r\x, rx) and y(A) the vertex 
that maximizes for z G B{rxy,r\). Then, when x,y are both good, 



P((a;,y) A-occupied | x,y good) 



= ^\Px{\),y(x) \x,y good 

= E 1 - e-^^^(^)'^^(^)/l-W-J^WI" I good 

> 1 _g-A(£rf(^-l')Vl^{A)~y(A)r 
> 1 



2 2d/{r-l)- 



Recall that r\ = [A '^J . Hence, 

;^^2d/(r-l)-a ^ _^l-5(2d/(T-l)-«) 
A — 

By assumption, 7 < 2, so that Q(r — 1) < 2d. Thus, we can take q > l/(2(i/(r — 1) — q), so that 
^i-q{2d/{T-i)-a) _^ ^ when A 4, 0. Then, for every e > 0, we have 

UmP((x,2/) A-occupied | x,y good) = 1. 
The hmit also holds for several edges simultaneously. 

We now define a nearest-neighbor bond percolation model on Z"^, where the bond between nearest- 
neighbor sites X, y € is open when both x and y are good and there is a direct edge between 
x(A) and y{X), that is, when {x,y) is A-occupied. The probability that a vertex is good can be 
made as close to 1 as we wish by taking e > small, and the edge probability can then be made 
as close to 1 as we like by taking A sufficiently small. Thus, by applying Theorem 3.2 as in the 
proof of Theorem 3.1(a), we conclude that the model will percolate with probability 1 when e 
and A are sufficiently small. Denote by 9{X,£) the probability that percolates in the above 
bond percolation model. Note that percolates in our original inhomogeneous model when (a) 
percolates in the bond model; and (b) is directly connected to 0(A), which is the vertex that 
maximizes Wz in B{0, rx)- Now, the probability that is directly connected to 0(A), conditionally 

on being good, is at least ¥{W > e)[l — >^ \. Therefore, 

e{X) > F{W > e)[l -e-"'^"A^''""""]e(A,e) > 0. 
As a result, Ac < A, which holds for every A > 0, so that Ac = 0. □ 



5 Distances 



For X G Z'^, write d(0, x) for the graph distance between and x, that is, d{0, x) is the minimum 
number of edges that form a path from to x. If and x are not connected, then we define 
d{0,x) = 00. In this section we show that, conditionally on and x being connected, the distance 
d{0,x) is of order loglog|x| as \x\ — )• 00 when the degrees have infinite variance and A > Ac. 
When the degrees have a finite variance on the other hand, then d(0, x) is at least of order log \x\ 
when a > d and at least of order \x\^ for some e > when a > 2d. 
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5.1 Doubly logarithmic asymptotics for infinite- variance degrees 



We start by proving a loglog upper bound when the degrees have infinite variance. Recall that 
X i — > y denotes the event that x and y are in the same component. 

Theorem 5.1 (Doubly logarithmic upper bound on distances for infinite-variance degrees). As- 
sume that there exists r > 1 and c > such that (4-4) holds and such that 7 = a(r — l)/d G (1, 2). 
Finally, assume that A > 0. Then, for every rj > 0, we have 

hm F(d{0,x) < (1 + v) ^ x) = 1. 

\x\^oo \ I log(7 - 1)1 / 



Proof. Throughout this proof ci, C2, . . . denote strictly positive constants. Let (Wj)JLi be an i.i.d. 
collection of weight variables. When the weight distribution F satisfies (4.4), it is easy to see 
that, for any 6 G (0, 1), we can bound 

f( max Wi < n(i~'^)/(^-i)') < fl - -^Y < e''^"'. (5.1) 

Take x G Z'^ with |x| large and let b € (0, 1) be a constant whose value will be specified later. 
For i = 0, 1, 2 . . ., write B{x, 5*) for the ball with radius centered at the point at distance 

|2;|^'/2 from on the line segment from to x. Furthermore, let Zi G Z'^ be the (random) vertex 
in B{x,¥) with maximal weight. We have 

fe-i 

P (u'^-^{{zi,Zi+i) not occupied}) < Je-^^^^^^^+i/'^^-^'+il" . 

i=0 

Using (5.1) and the fact that the number of points in Z'^ n B{x, U) is of the order |x|'^''\ this can 
be bounded by 

where the exponent in the first term simplifies to 

Fix 6 G (7 — 1,1), and then take 5 small so that d{T — 1)~-'^(1 — 5){1 + 6) — a > 0. Using the fact 
that Eti e-l^l' =e( e 1^1'' ) as /c — >• 00, we can hence bound 

P^^Uj^Jq^ {{zi,Zi+i) not occupied}) < C2exp 

for large k. 

Now fix e > 0. Take A = A{e) large so that C2e~'^''"^'''' < e and then choose k such that \x\^^ = A, 
that is, 

, log log Ixl + log log A 
I log b\ 

Then P((zj, ^^i+i) occupied for all i = 1, . . . , A: — l) > 1 — e and, on the event that all (zj, zij^i) 
are occupied, we have that 

d(0,x) < k + d{<d,Zk), 
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Lfc 

where < < ^- We now let — )• oo and use the fact that the model has a unique infinite 
cluster. If < — > x and all [zi^ZiJ^i) are occupied, then i — t- Zfc, which in turn implies that 
(i(0, Zfc) < oo almost surely (since \zk\ < Hence, on the event that < — > x, for any «: > 0, we 
have that ¥(d{0,Zk) < Kloglog|2;|) > 1 — e when k is large. It follows that 



< — > x] > 1 - 2e. 



|a:|^-oo \ |log6| 

The proof is completed by taking b close enough to 7 — 1 to ensure that 

1 +77/2 ^ 1+r] 



|log6| |log(7-l)|' 

□ 

We continue by proving that, for 7 G (1, 2), typical distances really are of the order log log 

Theorem 5.2 (Doubly logarithmic lower bound on distances for infinite- variance degrees). As- 
sume that there exists t > 1 and c > such that (4-4) holds and such that ^ = a(r — (1,2). 
Finally, assume that A > 0. Then, for every 1] > 0, 

hm P(d(0,x)>(l-^)^^^1^U1, 



log(K 

where k = 7 — 1 when r E (1,2] and k = a/d — 1 when r > 2. 

When T G (1,2], we see that the constants in Theorems 5.1-5.2 agree, so that we obtain conver- 
gence in probability: 

Corollary 5.3 (Doubly logarithmic distances for infinite-variance degrees and infinite-mean 
weights). Assume that there exists r G (1,2] and c > such that (2.1) holds and such that 
7 = a(r — l)/d S (1,2). Finally, assume that A > 0. Then, conditionally on i — > x, we have 
for every r/ > that 

d{0,x) p 2 
log log \x\ \ log(7 — 1)] 

Proof. By Potter's Theorem ([8]), for every e > 0, there exist constants Cg and such that for 
all x sufficiently large, 

CeW-^^-^+''> < [1 - F]{w) < CeW-^^~'^~'\ (5.2) 

The result follows from Theorems 5.1-5.2 and the fact that k = 7 — 1 for r € (1, 2]. □ 
Proof of Theorem 5.2. Define 

Sn{x) = sup{lx - y\ : d{x,y) < n}, (5.3) 

to be the distance between x and the furthest point y ^ 1/ that can be reached via at most n 
edges. Then, clearly, 

P((i(0,x) < 2n) < r{Sn{x) > \x\/2) +¥{Sn{0) > \x\/2) = 2P(S„(0) > 1x1/2), (5.4) 

where the last equality follows from translation invariance. Now, for any s < t, we obtain the 
recursive bound 

nSn{0) >t)< P(5„_i(0) >s) + P(5„_i(0) < s, 5„(0) > t), (5.5) 
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where, using Boole's inequality, we can further bound 



P(5'n-i(0) < s,5n(0) > t) = F(3u,v, satisfying: \u\ < s and > t such that u i — v) 

u,v: \u\<s,\v\>t u,v: \u\<s,\v\>t 



< J2 91 

u,v: \u\<s,\v\>t 



u — v\ 



A 



where 



giiu)=E 



W1W2 



A 1 



(5.6) 



(5.7) 



It follows quite easily from the statement in Lemma 4.3, that there exists a constant C > such 
that 

9i{u) < C(l + logn)^-""-^)^^). (5.8) 
By a computation, similar to the one in the proof of Proposition 2.3 we find that 

P(5„_i(0) < s,5„(0) > t) < C |^x-i;r""^"^^^^^(l + log|w-7;|"/A) 

u,v: \u\<s,\v\>t 

where rj > may be taken arbitrarily small and compensates the log-term. Recall the definition 
of K in the theorem. Fix A > 1 to be large, and take 5 > so that k — 6 G (0, 1). Then take 

t = A^''-'^)"" and s = ^(''-'5)"*""", so that s = f^'^ , and 



^U|du|d-a[(r-l)Al]+»7 = j^U\d-a[{T^l)Al] + {K~5)d ^ K ( A'-"'^^'" 



-c 



(5.9) 



with 



C = a[(r - 1) Al] - d - {k - 6)d - r] > 0, (5.10) 
since k = a[(r — 1) A l]/d — 1. Combining (5.5) with these bounds yields the explicit recursion 

IP [Sn{0) > < P (5„_i(0) > ^(«-^)"'""'') + (5.11) 

As a result we obtain that 



S„(0) > A^^-^^ ") < P (5i(0) > Ai/(«-<5)^ + 



(5.12) 



k=2 



which can be made small by choosing A > 1 large enough. 

Finally, by (5.4) and when n = (1 - v Y°fog{K)r A^""^)"" < \x\/2, and we conclude that 

,x) < 2n) = 0(1). □ 



5.2 Lower bounds on distances for finite- variance degrees 

We begin by establishing a general logarithmic lower bound valid for 7 > 2. 

Theorem 5.4 (Logarithmic lower bound on distance for finite variance degrees). Assume that 
there exists r > 1 and c > such that (4-2) holds and that 7 = a{T — l)/d > 2. Then, there 
exists an 1] > such that 

lim F{d{0,x) > r?log|x|) = 1. 

\x\^oo 
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Proof. We follow the proof of Theorem 4.2, and obtain 

n 

¥{d{o,x) = n)< Yl Ylg{\x^^l-xir/x)'/^ (5.13) 

(xi,...,x„-i) «=1 

where we adopt the convention that xq = and x„ = x. Define 

h{x) = (iog|x| + i)|xr"(("~^)/2^0, 

for X 7^ and /i(0) = 0. Then, using the bound in Lemma 4.3 and the fact that the sum in (5.13) 
acts like a convolution, the right-hand side of (5.13) can be bounded by 

¥{d{0,x) =n)< (C7A("-i)/2)"/i*«(2;), 
where /i*" denotes the n-fold convolution of h with itself. Now, it is easy to see that 

h*''{x)<n( sup /i(y))(^/i(?/))"~\ (5.14) 

y- \y\>\x\/n ^ uf^o 

Indeed, to see (5.14), we note that 

n 

xiA \-x„=x i=l 

When xi + ■ ■ ■ + Xn = X, there must be (at least one) xi with \xi\ > \x\/n. We bound that factor 
by supj^. \y\>\x\/n ^(y); aiid sum out over the remaining Xj for j / i, noting that that sum is now 
unrestricted. 

When n < 77 log we can define k > such that 

sup h{y) < C'dog |x|)nxr"(("~^)/2^^) . 

y. \y\>\x\/n 

Furthermore, Xlu^o ^('") < ^ when 7 = Q(r — l)/d > 2. As a result, we obtain that 
P(d(0,x) =n)<n(C7A((^-i)/2Ai)y«(l^g|^|)K|^|-a((r-i)/2Ai)^ 

which is bounded by \x\~'^ when n < 77 log |x| with r/ > sufficiently small. This is true for any 
n < 7/ log so 

F{d{0,x) < 7?log|x|) < Ixj-^ 
and the proof of Theorem 5.4 is completed. □ 

We next improve the above result to a polynomial lower bound when a > 2d. 

Theorem 5.5 (Polynomial lower bound on distance for finite variance degrees when a > 2d). 
Assume that there exists r > 1 and c > such that (4-2) holds, that 7 = a(r — l)/d> 2 and that 
a > 2d. Then, for every e < (i[(7 A a/d) — 2]/{d + 1), we have 

lim F{d{0,x) > \x\') = 1. 

\x\—^oo 
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Proof. We follow the proof of Theorem 5.2, that is, (5.4)-(5.8), and start by investigating 
'n(O) > t). Now, for t — 7- oo and n = o{t), we bound 



F(5„(0) > t) < F(5i(0) > 0^) + ^lP(Sfc(0) < tk/n,Sk+i{0) > t{k + (5.16) 

k=l 

n-1 

= «(1)+E E 9i{\n-vr/X) 

k=l u,v: \u\<tk/n,\v\>t{k+l)/n 
n-1 

< o(l) + (tA;/n)''(t/n)-°[(-"i)^^l+'^+^ < o(l)n'^+4'^[(2-7Aa/d)]+r,^ 

k=l 

where r] > can be taken arbitrarily small. This is o(l) when n < t^, where 

^<^[il/\^/d)-2]. (5.17) 

According to (5.4), we have 

r{d{0,x) < 2n) < P(5„,(0) > \x\/2), 
and hence ¥{d{0,x) < \x\^) = o(l) for every e satisfying (5.17). □ 



6 Further work 



In this paper, we have studied degrees, percolation and distances in a long-range percolation 
model with i.i.d. vertex weights. Using relatively simple tools, we have carved out the phase 
diagram by identifying appropriate bounds on degrees, critical values and distances as a function 
of the model parameters. Our model has power-law degrees, small- (and even ultra-small-) world 
behavior, with spatial connections on various spatial scales, and its properties depend in an 
intricate way on the number of finite moments of its degree distribution. The model shares 
many interesting features of both inhomogeneous random graphs having power-law degrees, and 
long-range percolation. We remark that, while we have assumed that the edge probabilities 
has the precise form in (1.1), it is not hard to see that our results extend to settings where 
Pxy = h{XWxWy/\x — y|"), for some function x i— t- h{x) for which x/2 < h{x) < x, whenever 
X G [0, 1]. In the random graph setting, this is established in [11, 25]. 

There are a number of questions about the studied model that deserve further investigation. In 
this section we mention some of them. 

Finiteness of the critical value. In Theorem 3.1, conditions are given that ensure percolation 
for large values of A. In d = 1 (with a G (1,2]), the condition is that the weights are bounded 
away from and, in d > 2, that the weight distribution satisfies F{0) < 1. These conditions are 
presumably not optimal and it would be interesting to investigate how far they can be relaxed. 
Indeed, some condition on the weight distribution near is presumably necessary in order for 
percolation to be possible. 

Distances. We have given a logarithmic lower bound on the graph distance when 7 > 2 and 
a > d, a polynomial lower bound when 7 > 2 and a > 2d, and doubly logarithmic asymptotics 
when 7 < 2. These bounds, though, leave much room for improvement. When 7 G (1,2) and 
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r > 2, it would be of interest to find the constant in front of the loglog|a;|. Is this constant 
2/1 log(7 — 1)1 or 2/\\og{a/ d — 1)| or something in between? Is the behavior for 7 > 2 and 
a G (d, 2d] really polylogarithmic, as it is in the deterministic case (see [9], where Biskup proves 
that distances for long-range percolation are e((log with A = 1/ log2(2(i/a))? When 

7 > 2 and a > 2d, can we identify the exponent /x such that d{0,x) = |rE|^"'"''(^) whenever and 
X are in the infinite component? 

Diameter in infinite mean case. In [3], it has been proved that, for long-range percolation 
with infinite mean degrees (that is, when Wx is constant and a < d), then the diameter of the 
infinite component is equal to \d/{d—a)~\ . The proof crucially relies on the notion of the stochastic 
dimension for random relations in the lattice. It would be of interest to investigate whether the 
diameter of the infinite component is bounded also in our model when 7 = a{T — l)/d < 1. 

Critical behavior. The most interesting phenomena in percolation models can be found close 
to the critical value. A central question is if the percolation function 6{X) is continuous. See [19] 
and [10] for the rich history of this problem. In [4], it is shown that the percolation function is 
continuous when a £ {d,2d). Is this also true in our model? Further, percolation in two dimen- 
sions has received tremendous attention in the past years, due to the connection to conformal 
invariance, see e.g. [31]. In particular, the percolation function is continuous, and many critical 
exponents are identified on the triangular lattice. The continuity of the percolation function 
extends to many finite-range percolation models in d = 2. Is the percolation function A 1— >■ 9{X) 
also continuous for our model? Further, how do the critical exponents depend on the randomness 
in the medium? In [21], the mean-field behavior of long-range percolation is investigated, and it 
is shown that when d > 3((a — d) A 2), the model has mean-field critical exponents. This raises 
the question what the upper-critical dimension in the presence of vertex weights is. 

Critical behavior on the torus. In random graph theory, there is recently a substantial interest 
in the critical behavior of inhomogeneous random graphs of so-called rank-1, that is, the setting of 
our model on the complete graph. See e.g. [6, 7, 20, 22, 33] for the relevant results. In this setting, 
we see that the critical behavior when 7 > 3 is similar to that of the Erdos-Renyi random graph 
as identified in [2], while, for 7 G (2, 3), it is rather different (see [7, 22]). This raises the question 
whether also for our inhomogeneous percolation model, the critical behavior is different for 7 > 3 
and for 7 G (2, 3). To best compare the situations of (non-spatial) inhomogeneous random graphs 
and their spatial counterparts, it would be useful to examine the setting on a finite torus. Our 
model on the torus is translation invariant, and has a unique critical value above which the largest 
connected component contains a positive proportion of the vertices. It would be interesting to 
investigate the critical behavior of this spatial finite inhomogeneous random graph. 

Continuum analogues. A continuum analogue of long-range percolation, known as the random 
connection model, is described in [27]. There, the vertex set is taken to be the points of a Poisson 
process on and two vertices x and y are connected by an edge with a probability given by 
a function g of their separation \x — y\. An inhomogeneous version of this model is known as 
the Poisson Boolean model, or continuum percolation. Each Poisson point x is then assigned a 
random radius Rx and two points x and y are connected if [a; — ?/| < Rx + Ry Results on these 
models revolve around the existence of non-trivial critical intensity for the underlying Poisson 
process. There are no results so far on graph distances. It would be of interest to study a 
continuum version of the model in the setting of the current paper. This would constitute an 
alternative inhomogeneous formulation of the random connection model. 
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